Efficient Subgraph GNNs by Learning Effective Selection Policies

Subgraph GNNs are provably expressive neural architectures that learn graph representations from sets of subgraphs. Unfortunately, their applicability is hampered by the computational complexity associated with performing message passing on many subgraphs. In this paper, we consider the problem of learning to select a small subset of the large set of possible subgraphs in a data-driven fashion. We first motivate the problem by proving that there are families of WL-indistinguishable graphs for which there exist efficient subgraph selection policies: small subsets of subgraphs that can already identify all the graphs within the family. We then propose a new approach, called Policy-Learn, that learns how to select subgraphs in an iterative manner. We prove that, unlike popular random policies and prior work addressing the same problem, our architecture is able to learn the efficient policies mentioned above. Our experimental results demonstrate that Policy-Learn outperforms existing baselines across a wide range of datasets.Comment: 21 pages, 3 figure

Simulation-Based Evolutionary Optimization of Air Traffic Management

In the context of aerospace engineering, the optimization of processes may often require to solve multi-objective optimization problems, including mixed variables, multi-modal and non-differentiable quantities, possibly involving highly-expensive objective function evaluations. In Air Traffic Management (ATM), the optimization of procedures and protocols becomes even more complicated, due to the involve-ment of human controllers, which act as final decision points in the control chain. In this article, we propose the use of computational intelligence techniques, such as Agent-Based Modelling and Simulation (ABMS)and Evolutionary Computing (EC), to design a simulation-based distributed architecture to optimize control plans and procedures in the context of ATM. We rely on Agent-Based fast-time simulations to carry out offline what-if analysis of multiple scenarios, also taking into account human-related decisions, during the strategic or pre-tactical phases. The scenarios are constructed using real-world traffic data traces, while multiple optimization variables governed by an EC algorithm allow to explore the search space to identify the best solutions. Our optimization approach relies on ad-hoc multi-objective performance metrics which allow to assess the goodness of the control of aircraft and air traffic regulations. We present experimental results which prove the viability of our approach, comparing them with real-world data traces, and proving their meaningfulness from an Air Traffic Control perspective

A Generalist Neural Algorithmic Learner

The cornerstone of neural algorithmic reasoning is the ability to solve algorithmic tasks, especially in a way that generalises out of distribution. While recent years have seen a surge in methodological improvements in this area, they mostly focused on building specialist models. Specialist models are capable of learning to neurally execute either only one algorithm or a collection of algorithms with identical control-flow backbone. Here, instead, we focus on constructing a generalist neural algorithmic learner -- a single graph neural network processor capable of learning to execute a wide range of algorithms, such as sorting, searching, dynamic programming, path-finding and geometry. We leverage the CLRS benchmark to empirically show that, much like recent successes in the domain of perception, generalist algorithmic learners can be built by "incorporating" knowledge. That is, it is possible to effectively learn algorithms in a multi-task manner, so long as we can learn to execute them well in a single-task regime. Motivated by this, we present a series of improvements to the input representation, training regime and processor architecture over CLRS, improving average single-task performance by over 20% from prior art. We then conduct a thorough ablation of multi-task learners leveraging these improvements. Our results demonstrate a generalist learner that effectively incorporates knowledge captured by specialist models.Comment: 20 pages, 10 figure

Structure–Activity Relationship Studies on Novel Antiviral Agents for Norovirus Infections

Human norovirus is the leading cause of acute gastroenteritis worldwide, affecting every year 685 million people. Norovirus outbreaks are associated with very significant economic losses, with an estimated societal cost of 60 billion USD per year. Despite this, no therapeutic options or vaccines are currently available to treat or prevent this infection. An antiviral therapy that can be used as treatment and as a prophylactic measure in the case of outbreaks is urgently needed. We previously described the computer-aided design and synthesis of novel small-molecule agents able to inhibit the replication of human norovirus in cell-based systems. These compounds are non-nucleoside inhibitors of the viral polymerase and are characterized by a terminal para-substituted phenyl group connected to a central phenyl ring by an amide-thioamide linker, and a terminal thiophene ring. Here we describe new modifications of these scaffolds focused on exploring the role of the substituent at the para position of the terminal phenyl ring and on removing the thioamide portion of the amide-thioamide linker, to further explore structure-activity relationships (SARs) and improve antiviral properties. According to three to four-step synthetic routes, we prepared thirty novel compounds, which were then evaluated against the replication of both murine (MNV) and human (HuNoV) norovirus in cells. Derivatives in which the terminal phenyl group has been replaced by an unsubstituted benzoxazole or indole, and the thioamide component of the amide-thioamide linker has been removed, showed promising results in inhibiting HuNoV replication at low micromolar concentrations. Particularly, compound 28 was found to have an EC50 against HuNoV of 0.9 µM. Although the most active novel derivatives were also associated with an increased cytotoxicity in the human cell line, these compounds represent a very promising starting point for the development of new analogues with reduced cytotoxicity and improved selectivity indexes. In addition, the experimental biological data have been used to create an initial 3D quantitative structure-activity relationship model, which could be used to guide the future design of novel potential anti-norovirus agents

Comunicazione e Linguaggi non verbali Variazioni sul corpo. Pratiche educative, rieducative e terapeutiche

il volume presenta tre percorsi educativi e rieducativi , attraverso il corpo

Transcriptome profiling of sheep granulosa cells and oocytes during early follicular development obtained by Laser Capture Microdissection

<p>Abstract</p> <p>Background</p> <p>Successful achievement of early folliculogenesis is crucial for female reproductive function. The process is finely regulated by cell-cell interactions and by the coordinated expression of genes in both the oocyte and in granulosa cells. Despite many studies, little is known about the cell-specific gene expression driving early folliculogenesis. The very small size of these follicles and the mixture of types of follicles within the developing ovary make the experimental study of isolated follicular components very difficult.</p> <p>The recently developed laser capture microdissection (LCM) technique coupled with microarray experiments is a promising way to address the molecular profile of pure cell populations. However, one main challenge was to preserve the RNA quality during the isolation of single cells or groups of cells and also to obtain sufficient amounts of RNA.</p> <p>Using a new LCM method, we describe here the separate expression profiles of oocytes and follicular cells during the first stages of sheep folliculogenesis.</p> <p>Results</p> <p>We developed a new tissue fixation protocol ensuring efficient single cell capture and RNA integrity during the microdissection procedure. Enrichment in specific cell types was controlled by qRT-PCR analysis of known genes: six oocyte-specific genes (<it>SOHLH2</it>, <it>MAEL</it>, <it>MATER</it>, <it>VASA</it>, <it>GDF9</it>, <it>BMP15</it>) and three granulosa cell-specific genes (<it>KL</it>, <it>GATA4</it>, <it>AMH</it>).</p> <p>A global gene expression profile for each follicular compartment during early developmental stages was identified here for the first time, using a bovine Affymetrix chip. Most notably, the granulosa cell dataset is unique to date. The comparison of oocyte vs. follicular cell transcriptomes revealed 1050 transcripts specific to the granulosa cell and 759 specific to the oocyte.</p> <p>Functional analyses allowed the characterization of the three main cellular events involved in early folliculogenesis and confirmed the relevance and potential of LCM-derived RNA.</p> <p>Conclusions</p> <p>The ovary is a complex mixture of different cell types. Distinct cell populations need therefore to be analyzed for a better understanding of their potential interactions. LCM and microarray analysis allowed us to identify novel gene expression patterns in follicular cells at different stages and in oocyte populations.</p

Risk factors associated with adverse fetal outcomes in pregnancies affected by Coronavirus disease 2019 (COVID-19): a secondary analysis of the WAPM study on COVID-19.

Objectives To evaluate the strength of association between maternal and pregnancy characteristics and the risk of adverse perinatal outcomes in pregnancies with laboratory confirmed COVID-19. Methods Secondary analysis of a multinational, cohort study on all consecutive pregnant women with laboratory-confirmed COVID-19 from February 1, 2020 to April 30, 2020 from 73 centers from 22 different countries. A confirmed case of COVID-19 was defined as a positive result on real-time reverse-transcriptase-polymerase-chain-reaction (RT-PCR) assay of nasal and pharyngeal swab specimens. The primary outcome was a composite adverse fetal outcome, defined as the presence of either abortion (pregnancy loss before 22 weeks of gestations), stillbirth (intrauterine fetal death after 22 weeks of gestation), neonatal death (death of a live-born infant within the first 28 days of life), and perinatal death (either stillbirth or neonatal death). Logistic regression analysis was performed to evaluate parameters independently associated with the primary outcome. Logistic regression was reported as odds ratio (OR) with 95% confidence interval (CI). Results Mean gestational age at diagnosis was 30.6+/-9.5 weeks, with 8.0% of women being diagnosed in the first, 22.2% in the second and 69.8% in the third trimester of pregnancy. There were six miscarriage (2.3%), six intrauterine device (IUD) (2.3) and 5 (2.0%) neonatal deaths, with an overall rate of perinatal death of 4.2% (11/265), thus resulting into 17 cases experiencing and 226 not experiencing composite adverse fetal outcome. Neither stillbirths nor neonatal deaths had congenital anomalies found at antenatal or postnatal evaluation. Furthermore, none of the cases experiencing IUD had signs of impending demise at arterial or venous Doppler. Neonatal deaths were all considered as prematurity-related adverse events. Of the 250 live-born neonates, one (0.4%) was found positive at RT-PCR pharyngeal swabs performed after delivery. The mother was tested positive during the third trimester of pregnancy. The newborn was asymptomatic and had negative RT-PCR test after 14 days of life. At logistic regression analysis, gestational age at diagnosis (OR: 0.85, 95% CI 0.8-0.9 per week increase; pPeer reviewe

Maternal and perinatal outcomes of pregnant women with SARS-CoV-2 infection

Objectives To evaluate the maternal and perinatal outcomes of pregnancies affected by SARS-CoV-2 infection. Methods This was a multinational retrospective cohort study including women with a singleton pregnancy and laboratory-confirmed SARS-CoV-2 infection, conducted in 72 centers in 22 different countries in Europe, the USA, South America, Asia and Australia, between 1 February 2020 and 30 April 2020. Confirmed SARS-CoV-2 infection was defined as a positive result on real-time reverse-transcription polymerase chain reaction (RT-PCR) assay of nasopharyngeal swab specimens. The primary outcome was a composite measure of maternal mortality and morbidity, including admission to the intensive care unit (ICU), use of mechanical ventilation and death. Results In total, 388 women with a singleton pregnancy tested positive for SARS-CoV-2 on RT-PCR of a nasopharyngeal swab and were included in the study. Composite adverse maternal outcome was observed in 47/388 (12.1%) women; 43 (11.1%) women were admitted to the ICU, 36 (9.3%) required mechanical ventilation and three (0.8%) died. Of the 388 women included in the study, 122 (31.4%) were still pregnant at the time of data analysis. Among the other 266 women, six (19.4% of the 31 women with first-trimester infection) had miscarriage, three (1.1%) had termination of pregnancy, six (2.3%) had stillbirth and 251 (94.4%) delivered a liveborn infant. The rate of preterm birth before 37 weeks' gestation was 26.3% (70/266). Of the 251 liveborn infants, 69/251(27.5%) were admitted to the neonatal ICU, and there were five (2.0%) neonatal deaths. The overall rate of perinatal death was 4.1% (11/266). Only one (1/251, 0.4%) infant, born to a mother who tested positive during the third trimester, was found to be positive for SARS-CoV-2 on RT-PCR. Conclusions SARS-CoV-2 infection in pregnant women is associated with a 0.8% rate of maternal mortality, but an 11.1% rate of admission to the ICU. The risk of vertical transmission seems to be negligible. (C) 2020 International Society of Ultrasound in Obstetrics and Gynecology.Peer reviewe

Tangier: a cultural bridge on the Strait of Gibraltar. A project proposal for the valorisation of the relationship between the old city and the harbour

Tangier, founded by the Phoenician, for millennia has been located on the edge of the Old World. The city extends its arms on the Mediterranean Sea towards the Atlantic Ocean, becoming the gate of North Africa from the Strait of Gibraltar. During the Roman Empire, Tangier was the capital of the Mauretania Tingitana, therefore the structure of the city was modified with the typical shape based on the cardo and decumanus. During the 8th century, Tangier became an Arab military outpost supporting the invasion of Spain. After the discovery of the New World, the city became for centuries an important trading center. Thus the Medina, the commercial hub of Tangier, in this context maintained the Roman military structure. Since the 15th century, under the domination of Portugal, United Kingdom, Spain and France the construction of the city walls, the bastions and the York Castle were completed; the structure of the current harbour was shaped during these centuries of wars. The creation of a free trade zone and the consequent increase of the harbour business interrupted the historical relationship between the Old City and the sea, moving away the sea from the city and creating a coastal area with a strong criticism. The aim of this study is to show the first result of a project proposal for the valorization of the historical town by renovating the ancient connection between the Medina and the new harbour